Terdapat beberapa teori tentang asal usul muixeranga, terutama dalam hal berkaitan namanya. Teori pertama menyokong bahawa perkataan ini berasal daripada bahasa arab iaitu perkataan mochain, bermakna "topeng". Suatu teori yang kedua berhubungkait dengan perarakan purba yang diadakan di jalanan bagi memperingati sesuatu upacara istimewa.

Walaupun tradisi dalam Semenanjung Iberia berasal daripada kurun ketiga belas, rekod bertulis pertama bagi muixeranga di Algemesí boleh dikesan(disusur) ketiga untuk julungan (first third) bagi kurun kelapan belas. Bagaimanapun, dipercayai bahawa festival berasal daripada sesuatu yang lebih lama(terdahulu).

Jika merujuk kepada rujukan, kali pertama perayaan (festival ini) dengan penuh takzim "Virgin of Health" berlaku dalam 1724, maka festival muixeranga diadakan paling awal bermula pada tarikh tersebut. Bagaimanapun, tarikh konkrit boleh didapati daripada buku akaun bandar itu dalam tahun 1733, apabila pemain-pemain dulzaina diambil bekerja dan diupah dengan gaji tahunan dalam festival itu.